Deterministic Selection of Phase Sequences in Low 

Complexity SLM Scheme 

Jun- Young Woo, Hyun-Seung Joo, Kee-Hoon Kim, Jong-Seon No, Fellow, IEEE, and Dong-Joon Shin, Senior 

Member, IEEE 



Abstract — Selected mapping (SLM) is a suitable scheme, which 
can solve the peak-to-average power ratio (PAPR) problem. 
Recently, many researchers have concentrated on reducing the 
computational complexity of the SLM schemes. One of the low 
complexity SLM schemes is the Class III SLM scheme which 
uses only one inverse fast fourier transform (IFFT) operation 
for generating one orthogonal frequency division multiplexing 
(OFDM) signal sequence. By selecting rotations and cyclic shifts 
randomly, it can generate alternative OFDM signal sequences, 
where N is the FFT size. But this selection can not guarantee the 
optimal PAPR reduction performances. Therefore, in this paper, 
we propose a simple deterministic cyclic shifts selection method 
which is optimal in case of having low variance of correlation 
coefficient between two alternative OFDM signal sequences. And 
we show that cyclic shifts are highly dependent on the PAPR 
reduction performance than rotations. For small FFT size and the 
number of alternative signal sequences is close to N/9,, simulation 
results show that the proposed scheme can achieve better PAPR 
reduction performance than the Class III SLM scheme. 

Index Terms — Correlation coefficient, peak-to-average power 
ratio (PAPR), selected mapping (SLM), variance of correlation. 



I. Introduction 

Orthogonal frequency division multiplexing (OFDM) is 
one of the most popular multicarrier modulation technique. 
Because of the orthogonality of subcarriers, the receiver can 
recover the transmitted data without interferences. Due to this 
robustness against the multipath channel, OFDM has been 
adopted as the standards for various wireless communica- 
tion systems such as IEEE 802.11 a (WLAN), IEEE 802.16 
(WiMAX), and long term evolution (LTE). But, it also has the 
serious drawback which is high peak-to-power ratio (PAPR). 
When OFDM signals pass through the high power amplifier 
(HPA), it has in-band distortion and out-of-band radiation. 
Thus, to reduce the PAPR, several schemes are proposed. 

Clipping is the simplest technique, tone reservation reserves 
the tones for peak canceling signal, and probabilistic method, 
selected mapping (SLM) and partial transmit sequence (PTS), 
generate alternative signal sequences and choose the one with 
the lowest PAPR. 

This paper is organized as follows. Section|ll]introduces the 
Class III SLM scheme. Optimal condition and deterministic 
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Fig. I. Block diagram of the Class III SLM scheme 

cyclic shifts generation method are proposed in Section [HI] 
In Section |IV[ simulation results are shown and Sectiori|v] 
concludes this paper 

II. Class III SLM Scheme 

The Class III SLM scheme is introduced by Li et at. HI and 
it only uses one inverse fast fourier transform (IFFT) operation 
for generating one orthogonal frequency division multiplexing 
(OFDM) signal sequence. Fig. [T] shows the block diagram of 
Class III SLM scheme. Quadrature phase-shift keying (QPSK) 
or A/-ary quadrature amplitude modulation (Af-QAM) mod- 
ulated input symbol sequence, X = [Xq, Xi, X2, • • •, X^-i], 
is the input of IFFT operation, where N is the FFT size. 
Then, OFDM symbol sequence, x = [xq, 0:2, • • •, a^w-i], 
performs iV-point circular convolution with 4 base vectors. 
The 4 base vectors are defined as 



Pi = 



P2 = 



P3 = 



P4 



l,0,---,0,l,0,---,0,l,0,---,0,l,0,---,0 



l,0,---,0,j,0,---,0,-l,0,---,0,-j,0,---,0 



1,0,---, 0,-1, 0,---,0,l,0,---, 0,-1, 0,---,0 



l,0,---,0,-i,0,---,0,-l,0,---,0,i,0,---,0 



(1) 



Then, each sequence is right cyclic shifted, 
to generate alternative signal sequences, x*^" 
the one with the lowest PAPR. The 
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Fig. 2. Block diagram of equivalent Class III SLM scheme 



generating itth alternative signal sequence has the general form 



(2) 



where < < N/A ~ 1, a G {±l,±j}, c|"^ is ith rotation 

(u) 

value, and pi^^(u)^ is right cyclic shifted version of ith 
base vector, i = 1, 2, 3, and 4. By the Class III SLM can 
generate N'^ alternative signal sequences. Fig. |2] shows the 
equivalent Class III SLM scheme which is expressed using 
(j2]l and it is identical to Fig. [T] 

III. Deterministic Selection of Cyclic Shifts 

A. Correlation Analysis 

Heo et al. showed that the correlation coefficient, pij, 
between sample powers of two alternative OFDM signal 
sequences is approximated as follows 

^^_ 1 2 
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(3) 



where P^''\k) is fcth element in ith phase sequence, (•)* 
denotes complex conjugate operation, and < r < — 1. 
Let Pi = FFT{pi}. Then, FFT outputs of 4 base vectors in 
^ are expressed as 



1, 0, 0,0,1, 0,0,0,---, 1,0, 0,0 

4 4 4 . 

0,1,0,0,0,1,0,0,---,0,1,0,0 



(4) 



P3 =4 0,0,1,0,0,0,1,0,---,0,0,1,0 

4 4 4 . 

0,0, 0,1, 0,0, 0,1, •••,0,0, 0,1 



Because circular convolution in time domain is identical to 
component wise multiplication in frequency domain, x G)n 
Pi = X0P1, input symbol sequence is multiplied by Pj, i = 
1, 2, 3, and 4. It means that the 4 vectors, Pj, are partitioning 
vectors same as the partitioning in the PTS. For example. Pi 
has all zero elements except when its indices are mod 4. 
Thus, X Pi = [Xo, 0, 0, 0, X4, 0, 0, 0, • • •, 0, 0, 0]. It 

can also be applied to other partitioning vectors. After all, the 
Class III SLM scheme can be interpreted as an interleaved 
partitioned PTS scheme Q. 



uth alternative signal sequence in the Class III SLM scheme 
can be expressed as 

x(«) = p(") (g,j^ X 



irr') 



IFFT|(^^cf)p,H"')j0x| (5) 



where P^^^* denotes the linear phase in frequency domain 

(u) 

by cyclic shift, , in time domain. And then, we can 

consider ^21=1 Ci"^Pi^^' •* in (jsjl as a phase sequence in 
SLM scheme. Thus, uth phase sequence in the Class III SLM 
scheme can be expressed as follows 



(6) 



1=1 



For i = 1 in (|6|, it can be computed as 
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(7) 

With this result, we can compute the uth phase sequence as 
(|8]l, where the elements are 
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fc = mod 4 
fc = 1 mod 4 
k = 2 mod 4 
k — i mod 4. 



(9) 



Finally, we can substitute ([8]) to Q and then consider only 
inner parts of the magnitude | • |. We can replace it as A(t) 
and then we can get 4 terms. We can also replace each term 
with A(-j)(r), i = 1,2, 3, and 4, as follows 
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A(i)(t) + A(2)(r) + A(3)(t) + A(4)(r). (10) 



3 



p(M)- 



i=l 

. ^(«) J")p-i- 



^ («) - 

, C2 e 



J")p-j- 



J")p-j- 



(8) 



TABLE I 

A(i)(r) VALUES FOR DIFFERENT T. 



TABLE II 

Deterministic generation of phase sequences. 
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Let us consider one A^i^ir). And take the rotation c"i\[^^* 
out of summation, then we can get A(i)(r). 



t)=0 



In the same manner, the rest can also be computed as 
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A(2)M = 
A(3)W = 

A(4)(r) = 
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If the value of (r + r{'' - t[^^) is multiple of N/A, A(i)(t) 
becomes Otherwise, it becomes zero since the sum of 

all points in an unit circle is zero. Let dr^ = ri*' — ri''', 
7; = 1, 2, 3, and 4, be the difference between two cyclic shifts. 
Then, we can calculate all possible values of A(i)(r) with 
different t. The results are shown in Table pi A(j)(r) can have 
4 possible values each. Therefore, if four A(i)(r) have values 
without sharing t, there can be 16 values for different t. 

B. Optimal condition for low variance of correlation 

In PI, authors showed that phase sequence sets with low 
variance of correlation have better PAPR reduction perfor- 
mance. Based on this results, we found the condition which 
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can make the variance of correlation coefficient low. 

N 

Optimal condition : d^^-^ 7^ d^-j 7^ ^.^3 7^ d^.^ mod — . (13) 

That is, to achieve optimal PAPR reduction performance, we 
have to choose the cyclic shifts with different d-r^, between 
any (^) alternative signal sequence pairs, where U is the total 
number of alternative signal sequences. Suppose 2 or more 
A(j)(T) have the values in Table |l] at same t'. By Parseval's 
Theorem, the magnitude should be larger than a case which 
have only one signal at r'. Therefore, sharing same r' might 
increase the variance of correlation and it is not desirable 13] . 

C. Deterministic Cyclis Shifts Generation Method 

In this subsection, we propose a simple cyclic shifts gen- 
eration method. Table |ll] shows the cyclic shifts for each Ti, 
where u denotes the alternative signal sequence index. T2 has 
the values which are multiple of 1 at an increasing order. 
Similarly, T3 has multiple of 2 and T4 has multiple of 3. For 
any ui,U2, where ui ^ U2 and ui < U2, the corresponding 
differences are dr^ = 0, dr2 — U2 ~ ui, dr^ — 2{u2 ~ ui), 
and dr^ = 3(u2 — ui) = 2{u2 — ui) + {u2 — ui), respectively. 
If 1*2 — Til = c?T2 — mod ^. Therefore, 1*2 — ui < 
Now, we have show that dr- — dr- = k{u2 — ui) 7^ mod 
^, where z,j € {1,2,3,4},« < j, and k = 1,2, and 3. 
When k — 1 and 2, this condition holds by ui < U2 and 
U2~ ui < And when fc = 3, because of = 2™, where 
m is natural number, 3{u2 — mi) 7^ mod ^ = 2™^^. Thus, 
when 1*2 — ^1 = it always satisfy the optimal condition 
and the maximum number of alternative signal sequences is 



N 



IV. 



Simulation Result 

In this section, we compare the PAPR reduction perfor- 
mance between Class III SLM (C3-SLM) scheme and the 
proposed deterministic selection SLM scheme (DS-SLM). 
PAPR reduction performance is evaluated by complementary 
cumulative distribution function (CCDF) which shows a prob- 
ability that is larger than a certain threshold level, 7. In C3- 
SLM scheme, cyclic shift and rotation values are randomly 
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Fig. 3. PAPR reduction performance when 16-QAM, = 256, and U = 10. 
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Fig. 4. PAPR reduction performance when 16-QAM, = 512, and U = 10. 

generated. While in DS-SLM scheme, cyclic shift values are 
taken from Table |ll] and rotation values are all 1, that is, 
C2 = C3 — C4 — 1. Also, dr^ = dr^ and dr^ — dr^ ~ dr.^ 
cases are considered for comparison. We call the C3-SLM 
with random generation of rotation and cyclic shift values 
as C3-SLM (RANDOM), DS-SLM with optimal condition as 
DS-SLM (OPT), DS-SLM with d^^ = dr., case as DS-SLM 
(SELl), and DS-SLM with dr^ = dr,_ = dr., case as DS-SLM 
(SEL2), respectively. Figs. ([3])-(|5]l show the PAPR reduction 
performance of C3-SLM and DS-SLM scheme, when 16- 
QAM, U — 10, and with different FFT size. Conventional 
SLM has the best PAPR reduction performance in all figures. 
Because of the correlation in C3-SLM scheme, it can not 
achieve better PAPR reduction performance than conventional 
SLM. When N = 256, C3-SLM (RANDOM) and DS-SLM 
(OPT) can achieve almost same PAPR reduction performance. 
Since DS-SLM (SELl) and DS-SLM (SEL2) can not satisfy 
the optimality condition, PAPR reduction performances are 
degraded than DS-SLM (OPT). This result shows that d^, is 
highly dependent on the PAPR reduction performance than 
rotation values. When N = 512, DS-SLM (OPT) can achieve 
better PAPR reduction performance than C3-SLM (RAN- 
DOM) sUghtly, and when = 1024, C3-SLM (RANDOM) 
has almost same PAPR reduction performance as DS-SLM 
(SELl) which is degraded than DS-SLM (OPT). Therfore, 
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Fig. 5. PAPR reduction performance when 16-QAM, = 1024, and U = 
10. 

when N is large, DS-SLM (OPT) can achieve better PAPR 
reduction performance than C3-SLM (RANDOM). 

V. Conclusion 

In this paper, we propose a simple deterministic cyclic shifts 
generation method which satisfy the optimal condition and 
show that cyclic shifts are highly dependent on the PAPR 
reduction performance than rotations. Simulation results show 
that the proposed DS-SLM scheme can achieve better PAPR 
reduction performance than the C3-SLM scheme for small 
FFT size and U is close to N/8. 

Acknowledgment 

This work was supported by the National Research Foun- 
dation of Korea (NRF) grant funded by the Korea government 
(MEST) (No. 2012-0000186). 

REFERENCES 

[1] C. P Li, S. H. Wang, and C. L. Wang, "Novel low-complexity SLM 
schemes for PAPR reduction in OFDM systems," IEEE Trans. Signal 
Process., vol. 58, no. 5, pp. 2916-2922, May. 2010. 

[2] S. J. Heo, H. S. Joo, J. S. No, D. W. Lim, and D. J. Shin, "Analysis 
of PAPR reduction performance of SLM schemes with correlated phase 
vectors," in Proc. IEEE ISIT, 2009, pp. 1540-1543. 

[3] R Cheng, Y. Xiao, L. Dan, and S. Li, "Improved SLM for PAPR 
reduction in OFDM system," in Proc. IEEE PIMRC, 2007, pp. 1-5. 

[4] L. Yang, K. K. Soo, S. Q. Li, and Y. M. Siu, "PAPR reduction 
using low complexity PTS to construct of OFDM signals without side 
information," IEEE Trans. Braoadcast., vol. 57, no. 2, pp. 284-290, June 
2011. 

[5] S. G. Kang, J. G. Kim, and E. K. Joo, "A novel subblock partition 
scheme for partial transmit sequence OFDM," IEEE Trans. Broadcast., 
vol. 45, no. 3, pp. 333-338, Sept. 1999. 



